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Foreliggande uppf inning hanfor sig till ett forfarande och 
en anordning for aft overvaka par all ell exekvering i ett 
datasystem. 



TEKNIKENS STAjSTDPOTKT 

For att uppna hogre till fori it lighet i ett synkront 
datasystem anvSnds parallella processorer. I exempelvis ett 
telekomrounikationssystem arbetar tva centralproces sorer 

10 parallellt for att uppna redundans . En av 
centr alp roces sorer na har kontrollen gentemot omgivningen 
raedan den andra centra lpro cess or n ar overksam och bara 
beredd att ta 6ver kontrollen ifall den fSrsta processor n 
skulle uppvisa fel. Bagge processorena arbetar synkront. 

15 Under exekveringen Sr de tva processor ernas status hela 
tiden identisk, dvs under forutsattning att inget fel 
. foreligger. For att upptacka ett eventuellt fel genexerar 

varje processor, efter varje instruktionscykel , ett dataord 
som visar processorns inre status. statusorden orof attar 

20 bitar som representerar olika enhetex inom xespektive 
processor. En nuvudminnesenhet kan exempelvis vara 
representerad av en eller flera av bitarna i statusordet. 
For att upptacka ett fel i en av processorerna, jamftirs 
processorernas statusord efter varje klockcykel . Statusordet 
a 25 som genererats av den f8rsta centr alprocessorn ttversandes 
darmed till den andra centralprocessorn far j Smf or else . I 
den andra centralprocessorn jamfSrs det overs anda 
statusordet raed ett motsvarande statusord som genererats vid 
motsvarande klockcykel i den andra centralprocessorn. am 

30 ingen av proottiiorar&a omfattaa av nagoa felaktig ennet ttr 
de tva statusorden identiska. I handelse av ett fel i nagon 
enhet i processorerna skiljer sig statusorden at och en 
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foxtsatt analys vidtager far att se vilken av processorerna 
son omfattas av felet. 

Den Europeiska patentansfikan EP 00752656 A visar ett 
f el tolerant system som inkluderar tva centrala processorer 
-5 som parallellt exekvexax instruktionex och alltsa utfor 
samma opexationer vid samma tidpunkt . En kopia av vaxje 
instruktion frin vaxje processor mottages av ett 
kontxollelement och jamfoxs kontinuexligt . 

Ett problem uppkoramex vid utokad pxocessoxkomplexitet . Okad 
;.. 10 pxocessorkomplexitet innebar att flex enheter i en processor 
' m&ste ovexvakas vilket innebar att statusorden som overfdres 

maste omfatta flex bitax. Dessutom generexas statusord i 
^ : v allt hogre takt alltef texsom processorer medgex hogre 

exekvexingshastighet . Tillsammans innebar den 6kade 
15 komplexiteten och. den hogre exekvexingshastighet en att 
systemet kxaver hogre bandbxedd vid overforingen av 
statusord mellan tva paxallella processorer. 



SEDOG&RELSE FOR UPPF INNING EN 

20 utokad pxocessorkomplexitet. medfor hdgre krav pa 
f elovexvakning . vid f elovexvakning jamfSrs status i tva 
parallel la processer. Foreliggande uppf inning angriper 
pxablemet att' allt flex bitar i ett statusord maste 
ovexforas mellan de tva parallella processerna f5r att 

25 uppx&tthalla nuvarande kvalite vid ovexvakningen . 

Detta problem 16 s es av uppf inning en genom att i stallet for 
att overfora ett helt statusord fran ett forsta till ett 
andra system, 5verfoxs endast en checkkod som alstrats ux 
det forsta statusordet. Med hjSlp av checkkoden och 
3 0 motsvaxande parallella statusoxd 1 det andra systemet kan 
det forsta statusordet aterskapas i det andxa systemet. 
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bibehalla nuvarande standard vid 3vervakning . av parallel la 
system, utan att utSka bandbredden vid overforingen mellan 
systemen. 

5 Mer i detalj loses problemet genom att: 

En checkkod generexas som representerar ett forsta dataord 
fran det forsta systemet. checkkoden utg6rs av en delmangd 
av det antal bitar som det forsta dataordet omf attar. 

- Checkkoden overfSrs fran det forsta systemet till det 
10 andra systemet. 

- Det forsta dataordet fran det fersta systemet aterskapas 
genom att checkkoden och det forsta statusordets 
motsvarande parallella statusord fran det andra systemet 
utvardexas . Genom att jamfora det forsta statusordets 

15 checkord med det andra statusordets checkord, kan bitar 

som sklljer slg at i statusorden, pekas ut. 

En fordel med uppf inningen ar att endast ett fatal bitar 
behdver Sverfdras mellan tva parallella system for att 
aterskapa ett dataord som omf attar betydllgt f ler bitar . 

20 En annan fordel med uppf inningen ar att bandbredden vid 
overforingen mellan de tva parallella systemen kan hallas 
lag utan att ge avkall pa kvaliten vid dvervakningen . 

En annan fordel med uppf inningen ar nuvarande standard vid 
overvakning av de parallella systemen kan uppratthallas 
25 trots en stflrre mangd overvakningsobjekt . 

En annan fordel med uppf inningen ar nuvarande standard vid 
overvakning av de parallella systemen kan uppratthallas 
trots hogre krav pa exekveringstid . 

Uppf inningen koznmer nu att beskrivas narmare med hjalp av 
30 fttredragna utf or ings former och med hanvisning till bifogade 
r itning . 
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P TGDKBESKRtVNING 



Figur 1 visar en telefonvaxel som sammankopplar teleenheter 
med hjSlp av en centralprocessorenhet och 

regionalproces sorer . 

5 Figur 2 visar med hjalp av ett blockschema parallel la 
proces sorer i centralprocessorenheten fran figur 1. 

Figur 3 visar med ett mar detaljerat blockschema enheter som 
Sr av betydelse f Qr uppf inningen i de tva parallel la 
processorerna fran figur 2, 

10 Figur 4 visar ett fl odes schema over ett forfarande enligt 
uppf inningen . 



FOHEDRAGNA VTF&XXNCSTGEMER 

I figur 1 visas schematiskt ett publikt 
15 telekommuxiikat ions system. Via en omkopplarenhet SE kan en 
fdrbindelse uppr&ttas mellan tva terroinaler Tl, T2 . En 
centralprocessorenhet CPU och ollka regionalprocessorer RP 
kontrollerar omkopplarenhet en SE. Centralprocessorenheten 
4 CPU omf attar parallella centralprocessorer . En av 
20 centralprocessorerna har det dvergripande ansvaret for 
kontrollen av telekommunikationssystemet medan den andra 
processorn antar en passiv roll. Regionalproces sorerna RP 
avlastar den aktiva centralprocessorn genom att utfdra 
rutluuppgif ter ; samt rapportera handelser som intraf f ar i 
25 systemet- 

I figur 2 visas en anordning enligt uppf inningen . I figuren 
visas den i figur 1 namnda centralprocessorenheten CPU . 
Process orenheten omf attar tva parallella synkrona 
centralprocessorer CP-A och CF-B. De tva processorerna 
30 kallas i forts at tningen for en forsta processor CP-A och en 
andra processor CP-B. X detta utf cxingsexempel har den 
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forsta processom CP -A det overgripande ansvaret medan den 
andra processom CP-B har den mer passiva rollen. Vid varje 
klockcykel intraffar handelser i de bagge 

centralprocessorerna, handelser som 1 varje processor 
S repres@nt.eras med ett statusord. Statusorden aterspeglar den 
status som olika enheter inom respektive processor har efter 
varje klockcykel. I den forsta processom CP-A genereras 
, / efter varje klockcykel ett nytt s.k. forsta statusord STWA 

och i den andra processors genereras ett nytt s.k. andra 
10 statusord STWB. XnstruktionshMmtare och adressberSknare Sr 
exempel pa enheter inom processorema som signal era r sin 
status med hjSlp av bitar till de tva statusorden STW1 och 
STW2 . P6r att kunna arbeta parallellt maste bagge 
processorena vara identiska och samtidigt som statusordet 
15 STWA. genererats i den f8rsta processom CP-A genereras med 
sanma klockcykel ett motsvarande statusord STWB i den andra 
processom CP-B. Om samtliga enheter i de tva processorema 
ar utan fel ar de tvA statusorden identiska. De tva 
processorema axbetar alltsa parallellt , det vill saga, utf&r 
20 sainma arbete, samtidigt. I figur 2 visas de enheter i de 
bagge processorema som ar av betydelse for att forsta iden 
bakom uppf inningen . I detta utfSringsexempel ar den fSrsta 
processom CP-A den processor som hax det overgripande 
ansvaret i systemet. De enheter i de bagge processorema som 
... 25 anvands i uppf inningen nSr CP-A ar aktiv har i figur 2 
markerats med kraftigt markerade linjer. varje processor 
inhamtar statusbitax fran olika enheter och dessa bitar 
bildar i CP-A ett statusord i en statusbuss STBA och i CP-B 
ett statusord i en statusbuss STBB. Varje processor omf attar 
: 30 en checkbitsgeneratorer, en s.k. forsta checkbitsgenerator 

CBGA och en andra checkbitsgenerator CBGB. Varje processor 
CP-A och CP-B omf attar aven en korrigeringsmodul, en forsta 
korrigeringsmodul KMA och en andra korrigeringsmodul KMB . 
Dessutom omf attar vaxje processor en komparator, en foreta 
35 komparator KA och en andra komparator KB. 
Centralprocessorenheten CPO omf at tar f 6m torn de bagge 
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processor erna CP -A och CP~B Jiven en beslutsenhet DU. Narmast 
kommer uppfinningen att fSrklaras overgripande i samband med 
figur 2. Darefter koramer de enheter som liar central 
':'/*■ betydelse fSr uppfinningen att forklaras mer i detalj i 

.v. ■ 5 samband med figur 3. I figur 4 visas darefter ett 
flodesschema 8ver ett fSrfarande enligt uppfinningen. 

I figur 2 visas ett fSrsta statusord STWA genererat i CP -A 
och ett andra statusord STWB genererat i CP-B. I figur 2 
visas de enheter som ar nodvandlga for att sammanfSra det 
10 f6rsta statusordet STWA i den f Srsta processor* CP-A med 
det andra statusordet STWB i den andra processorn CP-B, 
utan att behSva forflytta det forsta statusordet STWA till 
den andra processorn. Detta l6ses av uppfinningen genom att 
i stallet for att overfdra det forsta statusordet STWA fran 
15 den f Srsta till den andra processorn, overfdrs endast en 
checkkod cca som genererats ur det forsta statusordet. Det 
forsta statusordet STWA aterskapas darefter ± den andra 
processorn CP-B. Detta kommer att fSrklaras narmare i 
— samband med figur 3. I checkbitsgeneratorn CBGA genereras 
■ / 20 den forsta checkkoden CCA ur det forsta statusordet STWA. 

Den fSrsta checkkoden CCA oversandes till den andra 
processorn CP-B. I den andra processorn, i 
korrigeringsmodulen KMB, sammanfors den farsta checkkoden 
CCA med den andra checkkoden CCB. Den andra checkkoden CCB 
, 25 har genererats ur det parallella statusordet STWB pa B- 
sidan. Med hjalp av de tva checkkoderna CCA och CCB kan de 
bitar som eventuellt skiljer de tva statusorden at, pekas 
ut- Denna process kommer att forklaras utf8rligt i samband 
med figur 3. Med hjalp av de bitar pekats ut och som 
30 skiljer de tva statusorden STWA och STWB at kan det forsta 
statusordet aterskapas i den andra processorn. Detta sker 
genom att de utpekade bitaraa inverteras i det andra 
' statusordet STWB som darmed utgor statusordet STWA- Det 

forsta statusordet STWA har dinned aterskapats i den andra 
; 35 processorn CP-B utan att det forsta statusordet STWA i sin 
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helhet har aver farts fran den farsta processorn CP -A till 
den andra processorn CP-B. Hur detta gar till i detalj 
kommer nu att f orklaras med h j alp av figur 3 . 

Narmast visas i figur 3 ett enkelt exempel f6r att visa hur 
5 checkkoderna CCA och CCB genereras och anvands . f 3r att peka 
ut ett bitfel. Istallet for att anvanda ett storre dataord 
{exempel vis 128 bitar) anvands ett mindre dataord far att 
underlatta forstaelsen. Principen ar densamma oavsett 
dataoxdets l&ngd. Antag att dataordet omf attar totalt a 
•' 10 bitar. F6r att detektera ett en-bitsfel i dessa atta bitar 
, kravs fyra checkbitar. I figur 3 visas de tva processorer 

som namndes i samband med figur 2. De tva proceasorerna Cp-A 
och CP-B har i figuren skilts at med en bred streckad linje 
L. Det forsta statusordet STWA i den fdrsta processorn CP-A 
15 representeras av atta bitar AD7-AD0 och det andra 
statusordet stwb i den andra processorn CP -B representeras 
med bitarna BD7-BD0. Den forsta checkbitsgeneratorn CBGA som 
visades i figur 2, aterfinns i figur 3. Checkbitsgeneratorn 
\ CBGA genererax fyra checkbitar C3-C0. Den andra 
20 checkbitsgeneratorn CBGB genererar pa samma satt fyra 
checkbitar ur de atta bitarna BD7-BD0 i det andra 
statusordet STWB pa B-sidan. Korrigeringsmodulen KMB 
omf attar fyra exorgrindar i vilka checkbitar f ran de tva 
processors idorna sammanfors. Dessutom omf attar 

25 korrigeringsmodulen KMB en kodtabell CT som anvands for att 
peka ut en bitposition som skiljer sig i de tva orden STWA 
; : STWB. Par att fdrsta hur en felaktig bitposition valjes 

ut maste man forsta hur checkbitarna C3-C0 skapas. Eftersom 
aven checkbitarna kan ha fSrandrat sig fran en tidpunkt till 
en annan ar det totalt tolv bitar AD 7 -ADO och C3-C0 som kan 
ha forandrat sig. F5r att 3cunna peka ut en "felaktig* bit av 
dessa tolv bitar maste bitarna delas in i grupper som delvis 
overlappar varandra. Denna gruppering ar sedan tidigare val 
kand och finns att lasa om i exempelvis *w.w Peterson and 



30 
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De totalt 12 bitarna AD7-AD0, C3-C0 pa A-sidan delas in i 
fyra grupper sa som visas i tabellen ovan. De tolv bitarna 
representees binart av fyra representationsbitar Bl, B2, B4 
och B8 med olika signifikans. I tabellen visas hur de 12 
bitarna har delats in i fyra grupper, dar varje grupp 
motsvarar en rad i tabellen. Markeringen "X" i tabellen 
visar att representationsbitarna har vardet »1* . Saknas "X* 
i en ruta bar representationsbitarna vardet "0" • I den 
fdrsta gruppen, i den forsta raden, finns bitar som nar de 
representeras binart av representationsbitarna Bl, B2, B4 
och B8, alia omf attar den minst signifikanta biten Bl="l" - I 
tabellen kan man se att CO-0001, D0-0011, Dl-0101, D3-0111, 
D4-1001, D6-1011. De fern bitarna CO, ADO, ADl, AD3, AD4 och 
AD6 har alltsa alia det gemensamt att de representeras med 
den minst signifikanta biten B1--1*. I den andra gruppen, 
andra raden, finns data och checkbltar cl, ADO, AD2, AD3, 
AD5 och AD 6 som alia representeras av B2="l". I den tredje 
gruppen finns bitar C2, ADl, AD2, AD3 och AD7 som 
representeras av B4— 1* och i den f^arde gxuppen finns bitar 
C3, AD4 f ADS, AD 6 och AD7 som representeras av B8-"l* . Nar 
gxuppindelningen ar bestamd genereras bitarna, Databitarna 
(statusordet) genereras av processorn vid varje klockcykel 
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medan checkbitarna C3-C0 skapas som paritetsbitar ur 
databitarna A07-ADO. Den fSrsta checkbiten CO bildas som en 
paritetsbit ur de da tab it a r som har det gemeasamt att de att 
tillhor den fbrsta gruppen, dvs gruppen dar Bl=l. Detta 
5 framgar av f igur 3 . Databitarna i den f ttrsta gruppen ar 
■ c •. "foljande: ADO, AD1, AD3, AD4 och AD 6 . Den f Grata checkbiten 

CO bildar jamn paritet med databitarna ADO / AD1, AD 3 , AD4 
ocn AD 6 , dvs ora antalet bin ax a ettor i data bitarna ar jamt 
far checkbiten CO vardet "0*. Can d&remot antalet ar udda far 

10 checkbiten vardet "1". Pa samma satt bildas checkbiten cl ur 
bitarna ADO , AD2, AD3 / ADS och AD 6 , Checkbiten C2 bildas med 
hjaip av databitarna AD1, AD2, AD 3 och AD7 medan checkbiten 
C3 bildas med hjalp av databitarna AD4, AD 5 , AD6 och AD7 . 
Detta sfitt att gruppera och generera bitar Sr v&l kant och 

15 ar en vanlig metod for att ta reda pa on en bit i ett 
dataord for&ndrat sig fran en f6rsta tidpunkt da ett forsta 
checkord genererades till en andra tidpunkt da ett andra 
checkord genererades * 

samtidigt (vid samma klockcykel) som checkbitarna genereras 
20 ur det forsta dataordet STWA/ genereras checkbltar ur det 
^ , andra dataordet STWB, I figur 3 visas hur checkbitarna 

genereras ur dataordet pa B-sidan. 

Paritetsbitarna/Checkbitarna bildas ur samma databltar som 
anvandes pa A-sidan. Enligt uppfinningen forflyttas dSreftex 
25 checkbitarna C3-C0 som genererats ur det forsta dataordet 
STWA i process om CP -a pa A-aidan, till den andra processorn 
CP-B, pa B-sidan, Istallet ffir att forflytta hela 
statusordet STWA som omf attar atta bitar, forflyttas nu 
alltsa endast de fyra checkbitarna C3-C0 fran A-sidan till 
30 B-sidan. 

A-sidanB checkbltar j&mfors med B-sidans checkbltar med 
hjalp av fyra exorgrindar pa B-sidan. Om samtliga checkbltar 
fran de bagge sidorna over ens stammer kommer samtliga 
exorgxindar att anta vardet *0* pa utgangarna. Om nagon bit 
3 5 forandrat s lg kommer motsvarande exorgr ind att anta vardet 
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"X* . Exorgrindarnas utgangar ar f Srbundna mad en kodtabells 
' t "~ CT adressingangar. Kodtabellen omf attar minnespositioner som 

var och en har en bitbredd av 12 bitar. I varje 
minnespos ition , forutom den forsta, har en av bitarna kodats 
5 till det binara vardet "\" . Ovriga bitar i 
minnespos it ionerria har kodats till det binara vardet *0* . 
Minnespos itionerna i kodtabellen ar grupperade enligt samma 
mdnster som den tabell som visats tidigare 1 texten och 
adressingangarna mots var ar de i tabellen tidigare namnda 
10 representationsbitarna Bl/ B2, B4 och B8 . Cm exempelvis den 
forsta checkbiten CO fran statusorden STWA och STWB skiljer 
• sig At kommer detta att resultera i ett binart varde "X" pa 

den exorgrinds utgang som Sr fSrbunden med den minst 
signif ikanta adresslngangen, dvs Bl-"!*, Att de forsta 
X5 checkbitarna CO fran A- respective B-sidan skiljer sig at 
innebar att nagon av databitarna DO, Dl, D3, D4 eller D6 
(databitarna i den forsta gruppen Bl i tabellen) skiljer sig 
; at i de bagge statusorden . Antag nu att databitarna D3 ar 

olika i de tva statusorden STWA och STWB. Detta kommer att 
-20 resultera i att checkbitarna CO/ Cl och C3 skiljer sig at 
och att adressbitarna Bl/ B2 och B4 kommer att anta det 
loglska vardet "X" medan adressbit B8 antar det log i ska 
vardet "0*. Adressbitarna B8-*0", B4,B2,Bl= ff l ff kommer 
tillsammans att peka ut den minnespositlon som representeras 
25 av det logiska vardet "Olll", dvs minnespositlon nr. 7 
(binart: 0111) . I minnespositlon nr. 7 har alia databitar 
D0,D1, D2,D4 ,D5,D6,D7 vardet "0* utom den bit som 
representerar D3, som har vardet Detta ar sedan 

tidigare inlagt i kodtabellen CT enligt det mdnster som 
30 viaades i tabellen tidigare i texten: DO pekas ut med 
B1~B2«"*1", Dl pekas ut med B0-B2— *1* och D3 pekas ut med 
B1-B2— B4-"l* osv, Nasta steg ar att sammanffira 
minnesenhetens utgangar med det andra statusordet STWB via 
exorgrindax. Endast en av exorgrindarna visas 1 figur 3. 
3 5 Eftersom alia bitar som representerar databitar ar "0" utom 
den bit som representerar D3 som ar "X" , kommer att nytt 
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dataord att skapas ur STWB, dar bit D3 inverterats. Detta 
nya dataord dverensstammer med det forsta dataordet STWA och 
det forsta dataordet STWA har darmed aterskapats I den andxa 
processor n CP-B utan att det forsta dataordet har behBvts 
oVerf orae , 

I figur 2 visas hur det aterskapade statusordet STWA 
genererats ur korrigeringsmodulen KMB i den andra processom 
CP-B. Det aterskapade forsta statusordet STWA och det andra 
statusordet stwb vidarebef ordras till komparatora KB i den 
andra processom. I kompaxatoxn KB analyseras de bagge 
statu sor den och direktiv oVersandes till beslutsenheten du 
som vidtar atgarder for att narmare unders6ka vilken eller 
vilka enheter i processorerna som ar felaktiga. Detta sker 
exempelvis med hjalp av olika diagnostikprogram i utpekade 
enheter . 

I exemplet ovan har dataord med bitbredd 8 anvants . For att 
detektera ett bitfel i ett 8-bitsord behSvs 4 checkbitar. 
For att detektera ett bitfel i ett 64 bltars ord beh5vs 7 
checkbitar och for att detektera ett fel i ett 128 bitars 
ord behovs 8 checkbitar. F6r att detektera mer an ett bitfel 
kravs ett st6rre antal checkbitar. Hur man bygger upp 
kodtabeller och anvander sig av checkbitar i de olika fallen 
ar sedan tidigare val kant och finns att lasa i "IBM Journal 
of research and development. Vol. 28, NO. 2, pp. 123-230, 
March 1984 » . 

1 figur 4 visas med ett flQdesschema, ett forfarande enligt 
uppf inningen. Forfarandet ar avsett att lasas tillsammans 
med figur 2 och figur 3 . Forfarandet gar ut pa att 
sammanfora ett statusord fran den forsta processom CP -A med 
ett statusord fran den andra processom CP-B- Den forsta 
processom CP-A ar den aktlva processom. statusorden 
sammanfors i den andra processom CP-B, utan att statusordet 
STWA behover overf Sras i sin helhet fran den forsta 
processom CP-A till den andra processom CP-B. Istallet 
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overfors checkbltar som representerar det f first a statusordet 
varefter det fSrsta statusordet kan aterskapas i den andra 
processorn CP-B. Pa detta satt spar as bandbredd vid 
overf Sriagen . Data har i fSrvag lagrats i kodtabellen CT 
5 enligt givna f elkorr igeringsregler . Flodesschemat i figur 4 
visar bara de steg i fSrfaxandet som ar luest' vasentliga fSr 
uppf inningen. FSrfarandet omf attar fSljande steg: 

Ett fdreta statusord STWA genereras i samband med en 
klockcykel i den fSrsta centralprocessorn CP -A. Detta steg 
10 visas i figux 4 med ett block 101. 

- Vid samma klockcykel genereras ett andra statusord STWB i 
den andra centralprocessoxn CP-B. Detta steg visas ocksa i 
figur 4 med blocket 101. 

- Det fSrsta statusordet STWA lases in till en 
15 checkbits generator CBGA i den fSrsta processorn CP-A. Den 

forsta checkkoden CCA skapas som paritetsbitar fran 
databitax i utvalda datapositioner i det forsta 
statusordet. Detta steg visas 1 figur 4 med ett block 102. 

- Det andra statusordet STWB lases in till en 
20 checkbitsgenerator CBGB i den andra processorn CP-B. Den 

andra checkkoden CCB skapas som paritetsbitar fran 
databitax i utvalda bitpositioner i det andra statusordet. 
De utvalda bitpositionerna i det andxa ordet ax de samma 
som de utvalda positionerna i det forsta ordet. Aven detta 
25 steg visas i figur 4 med blocket 102 . 

- Den fSrsta checkkoden CCA Sverflyttas fran 
checkbits genera torn CBGA i den fSrsta centralprocessorn 
CP-A till korrigeringsmodulen KMB 1 den andra 
centralprocessorn CP-B. Detta steg visas i figur 4 med ett 

30 block 103. 

Den andra checkkoden CCB skrivs in fran 
checkbitsgeneratorn CBGB i den andra centralprocessorn CP- 
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B till korrigeringsmodulen KMB ± den andra 
centralprocessorn CP-B. 

Motsvarande bitar i de tva checkkoderna CCA och CCB 
sammanf 3rs via exorgrindama i korrigeringsmodulen KMB, 
5 dvs CO fran A-sldan samrnanfors med CO fran B-sidan, CI 

fran A-sldan sammanfars med CI fran B-sidan osv. Detta 
steg visas 1 f igur 4 med ett block 104 . 

Ut signaler fran exorgrindaxnas utgangar sandes till 
kodtabellens CT adressingangar . 

10 - Innehallet i en utpekad minnesposition i kodtabellen 
. pafdres kodtabellens datautgangar . Den bit eller de bitar 

som skiljer de tva statusorden at, pekas ut med hjalp av 
innehallet i den utpekade minnespositionen i kodtabellen. 
- - Detta steg visas i f igur 4 med ett block 105 . 

15 - Bitar i det andra statusordet STWB inverter as . Bitarna som 
inverterats motsvarar de bitpositioner som pekats ut med 
hjalp av innehallet i minnespositionerna i kodtabellen CT. 
Det f orSndrada andra statusordet STWB motsvarar det forsta 
statusordet STWA. Detta steg visas i figur 4 med ett block 

20 106. 

Uppf innlngen ar naturligtvis inte begrfinsad till de ovan 
beskrlvna och pa ritningen visade utf orings formema, utan 
; kan modifier as inom ramen for de bif ogade patentkraven . 

Uppf inningen kan exempelvis utnyttjas i manga olika typer av 
25 parallella system. De i utfOringsexemplet angivna 
statusordet kan naturligtvis ocksa utgoras av nagon annan 
typ av ord. Exempelvis kan,. ^ man tanXa sig att 
instruktionskoder utnyttjas som statusord och jamfors i de 
tva systemen. 
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Forfarande far Svervakning av parallella processer i ett 
datasystem, vilket datasystem omf attar ett f5rsta system 
(CP-A) och ett andra system (CP-B) , vilket forfarande 
omf attar foljande steg: 

- alstring av ett f6rsta statusord (STWA) i det forsta 
systemet (CP-A) och ett parallellt andra statusord 
(STWB) 1 det andra systemet (CF-B); 

- alstring i det forsta systemet (CP- A) av en forsta 
checkkod (CCA) ur det forsta statusordet (STWA); 

- alstring i det andra systemet (CP-B) av en andra 
checkkod (CCB) ur det andra statusordet (STWB); varvid 
fdrfarandet ar kannetecknat av foljande steg: 

overeandande av den fdrsta checkkoden (CCA) fran det 
forsta systemet (CP-A) till det andra systemet (CP-B); 

- aterskapande av det forsta dataordet (STWA) i det 
andra systemet (CP-B) , genom utvSrdering av den forsta 
checkkoden (CCA), den andra checkkoden (CCB) och det 
andra dataordet (STWB) . 



Forfar ande enligt patentkrav 1, vilket forfarande 
omf attar fOljande ytterligare steg vid utvarderingen : 

- utpekande av atminstone en bit i korresponderande 
bitpositioner i de tv4 checkkoderna , som skiljer den 
forsta checkkoden (CCA) fran en andra checkkod (CCB) ; 

- utpekande med hj&lp av den utpekade atminstone ena 
biten, av Atminstone en bit i statusorden som skiljer 
det forsta dataordet (STWA) fran det andra dataordet 
(STWB) . 
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3 . Fdrf arande enligt patentkrav 2 , vilket forfarande 
omf attar feijande ytterligare steg: 

- invertering av den utpekade atminstone ena biten i det 
andra dataordet (STWB). 



10 



4. 



Forfarande enligt patentkrav 3, vilket forfarande 
omf attar f51jande ytterligare steg vld utvarderingen : 

- Saromanforande av bitar i korresponderande 
bitposittoner i de tva checkkoderna (CCA, CCB) over 
exorgrindar ; 

- 5versandande av signaler fran exorgrindarnas utgangar 
till en kodtabells adressingangar; 



15 5. Forfarande enligt patentkrav 4, vilket forfarande 
omf attar foljande ytterligare steg vid utvarderingen: 

Utpekande av en awikande bitposition i statusorden 
med hjalp av en adresserad minnesposition i 
kodtabellen. 

20 - Sammanforande 5ver exorgrindar av bitar i 

bitpositioner i dataordet lagrat i den adresserade 
minnespositlonen, med bitar i korresponderande 
bitpositioner i det andra statusordet (STWB) . 



25 



6. 



Forfarande enligt n&got av patcntkraven 2-5, vilket 
forfarande omf attar foljande ytterligare steg: 
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Exekvertng av diagnostikprogram i enheter som 
representeras av de utpekade bitpositionerna i 
statusorden . 



5 7. Anordning f5r att Svervaka parallel la process ex i ett 
datasystem, vilket datasystem omfattar ett ffirsta system 
(CP-A) och ett andra system (CP-B) , vilken anordning 
omfattar : 

- medel for att alstra ett forsta gtatusord (STWA) i det 
10 forsta systemet (CP-A) och ett parallellt andra 

status ord (STWB) i det andra systemet (CP-B) ; 

- medel f5r att alstra i det forsta systemet (CP-A), en 
f6rsta checkkod (CCA) ur det fersta statusordet 
(STWA) ; 

15 - medel f6r att alstra i det andra systemet (CP-B), en 

andra checkkod (CCB) or det andra statusordet (STWB); 
kannetecknad av 

- medel for dversandande av den forsta checkkoden (CCA) 
f ran det forsta systemet ( CP - A ) till det andra 

20 systemet (CP-B); 

- medel fBr att aterskapa det fQrsta dataordet <STWA) i 
det andra systemet (CP-B), genom utvardering av den 
farsta checkkoden (CCA) , den andra checkkoden (CCB) 
och det andra dataordet (STWB) . 



25 



8. Anordning enligt patentkrav 7, vilket anordning 
omfattar: 



medel fdr att peka ut atminstone en bit i 
korresponderande bitpositioner i de tva checkkoderna 
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som skiljer den fdrsta checkkoden (CCA) fran en andra 
checkkod (CCB) ,- 

- medel for att peka ut med Irjalp av den utpekade 

-, *.i 

atminstone ena biten, av atminstone en bit i 
; S statusorden som skiljer det £6rsta dataordet (STWA) 

fran det andra dataordet (STWB), 

t , ■ 

9 . Anordning enligt patentkrav 8 , vilken anordning 
omf attar : 

10 - medel f6r att invertera den utpekade atminstone ena 

biten i det andra dataordet (STWB) . 



10. Anordning enligt patentkrav 9, vilken anordning 
omf attar : 

15 - exorgrindar som omf attar ingangar, till vilka bitar i 

korresponderande bltpositioner i de tva checkkoderna 
(CCA, CCB) sammanfdrs, vilka exorgrindars utgangar ar 
forbundna med en kodtabells adress ingangar . 



20 11. Anordning enligt patentkrav 10, vilken anordning 
omf attar: 

- minnespos it. loner i kodtabellen som pekar ut en 
awikande bitposition i statusorden ; 

- ingangar till exorgrindar, over vilka ingangar bitar i 
25 bltpositioner som lagrats i dataordet i den 

adresserade minnespositionen sainmanf ors med bitar i 
korresponderande bltpositioner i det andra statusordet 
(STWB) . 
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FSreliggande u PP f inning hSnfor sig till ett farfarande for 
att 6vervaka parallella processer 1 ett datasyste* 
omfattande ett forsta system CP-A och ett andra system CP-B. 
5 Forfarandet omf attar f61jande stag: 

" - Alstring av ett forsta statusord STWA i det ferata 

systemet CP-A och ett parallellt andra statusord STWB 
i det. andra systemet CP-B. 

- Alstring i det forsta systemet CP-A av en forsta 
checkkod CCA ur det forsta statusordet STWA 



10 



15 



Alstring i det andra systemet CP-B av en andra 
eheckkod CCB ur det andra statusordet STWB. 

oversSndande av den forsta checkkoden CCA frin det 
forsta systemet CP-A till det andra systemet CP-B. 

Aterskapande av det forsta dataordet STWA 1 det andra 
systemet CP-B, genom utvardering av den forsta 
checkkoden CCA, den andra checkkoden CCB och det andra 
dataordet STWB. 



20 publiceringsfigur: Ftgur 2 
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Fig. 1 
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Fig. 2 
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Det forsta statusordet STWA 
genereras i CP— A. 
Det andra statusordet STWB 
genereras i CP— B 



Den forsta checkkoden CCA 
skapas i CP-A ut det forsta 
statusordet STWA. Den andra 
checkkode n CC B skapas i 
CP-B ur STWB 



101 



102 



Den forsta checkkoden CCA 
dverflyttas fran CP-A till 
CP-B 



Bitar i bitpositioner som 
motsvarar var andra i de 
tva checkkoderna CCA och 
CCB, jamfbrs 



103 



104 



Bitar i de tv& statusorden 
STWA och STWB som inte 
bverensstarnmer, pekas ut 



V7 



STWA Aterskapas genom att 
utpekade bitar inverteras i 
STWB 



Fig. 4 



